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ON  EXCEEDANCE  POINT  PROCESSES  FOR  STATIONARY  SEQUENCES 
UNDER  MILD  OSCILLATION  RESTRICTIONS 


M.R.  Leadbetter 
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S .  Nandagopa  1  an 


Summary: 


—  It  is  known  ([1])  that  any  point  process  limits  for  the  (time  normalized) 
exceedances  of  high  levels  by  a  stationary  sequence  is  necessarily  Compound 
Poisson,  under  general  dependence  restrictions.  This  results  from  the 
clustering  of  exceedances  where  the  underlying  Poisson  points  represent  cluster 
positions,  and  the  multiplicities  correspond  to  cluster  sizes. 

-Jfere  Jwe. investigate  a  class  of  stationary  sequences  satisfying  a  mild  4 
local  dependence  condition  restricting  the  extent  of  local  "^rapid  oscillation  . 

A 

For  this  class,  criteria  are  given  for  the  existence  and  value  of  the  so-called 

J 

extremal  index"  which  plays  a  key  role  in  determining  the  intensity  of  cluster 
positions.  Cluster  size  distributions  are  investigated  for  this  class  and  in 
particular  shown  to  be  asymptotically  equivalent  to  those  for  lengths  of  runs 
of  consecutive  exceedances  above  the  level.  Relations  between  the  point 

I 

processes  of  exceedances,  cluster  centers,  and  upcrossings  are  discussed. 
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1.  Introduction  and  basic  results. 


The  paper  [1],  provides  limiting  results  for  the  (time  normalized)  point 
process  of  exceedances  of  a  high  level  u^  by  a  stationary  sequence  (fn) •  Ic 
is  shown,  for  example,  that  typically  a  limit  for  must  have  a  Compound 
Poisson  form  where  the  underlying  Poisson  points  may  be  regarded  as  positions 
of  "clusters"  of  exceedances  and  the  multiplicities  correspond  to  cluster 
sizes,  i.e.  the  number  of  exceedances  in  a  cluster. 

Let  fj.fg...  be  a  stationary  sequence.  Write  Mn  =  maxO^.I^ . ?n) 

for  r  >  0  let  un(r)  denote  levels  such  that  n( l-F(un(-r) ) )  -*  r,  where  F  is  the 
distribution  function  (d.f.)  of  each  Then  it  is  often  the  case  that 

~ 0T 

P{Mn  <  un(r)}  -»  e  where  0  is  a  fixed  parameter  (O£0£l),  referred  to  as  the 
"extremal  index"  of  the  sequence.  It  is  known  that  0=1  for  i.i.d.  sequences 
and  many  dependent  cases,  and  that  0  >  0  for  "almost  all"  cases  of  interest. 

For  such  levels  un(T)  it  may  be  shown  under  general  conditions  that  the 
intensity  for  the  Poisson  limiting  cluster  positions  in  is  simply  0t. 

These  results  require  a  restriction  on  the  long  range  dependence  of  the 

sequence,  and  two  such  conditions  (D(un),  A(un),  defined  below)  are  useful.  It 

is  well  known  that  under  a  further  short  range  dependence  condition  (D'(un)  - 

cf.  [3]  Section  3.4)  it  may  be  shown  that  0=1  and  the  Compound  Poisson  limit 

for  Nn  becomes  Poisson.  In  this  paper  we  consider  a  special  but  much  wider 

class  of  sequences  subject  to  a  weaker  condition  which  restricts  rapid 

oscillations  -  here  called  D"(u  )  -  than  D'(u  ),  and  for  which  all  values  of  0 

n  n 

in  (0,1]  are  possible.  It  will  be  shown  for  this  class  that  the  joint 
distribution  of  and  determines  whether  the  extremal  index  exists,  and 
gives  its  value.  Finally  for  this  class  clusters  of  exceedances  may  be  simply 
identified  asymptotically  as  runs  of  consecutive  exceedances  and  the  cluster 


2 


sizes  as  run  lengths. 

Section  2  contains  the  theory  surrounding  the  maximum  and  the  extremal 


index  when  the  local  dependence  condition  D"(un)  holds,  and  in  Section  3 


asymptotic  properties  of  point  processes  of  exceedances,  upcrossings  and 
cluster  centers  are  discussed.  Notation  used  throughout  will  include  M(E)  to 
denote  max(f^:  i  e  E)  for  any  set  E  C  (0,n]  (M^  =  M[l,n]).  A  time  scale 
normalization  by  1/n  will  be  used  to  define  various  point  processes  on  the  unit 


interval.  In  particular  the  exceedance  point  process  N^  is  defined  with 


respect  to  a  sequence  of  "levels"  (un)  by 

(1.1)  Nn(R)  =  #{i.  l^n:  i/n  e  B,  ^  >  un) 

for  each  Borel  subset  B  of  (0,1].  This  involves  a  slight  awkwardness  of 


notation  in  that  M(E)  is  defined  for  subsets  E  of  (0,n],  whereas  Nn(B)  is 


defined  for  B  C  (0,1]  when  writing  an  equivalence  (Nn(B)  =  0}  =  (M(nB)  i  ufi} 


but  a  more  intricate  notation  does  not  seem  worthwhile. 


The  long  range  dependence  condition  D(un)  Is  defined  as  follows. 


Abbreviate  F.  .  (u,u...u)  to  F.  .  (u).  Then  for  a  sequence  (u  }.  D(u  ) 
i,...iv  y  i, . . . i  '  ’  n'  n 

In  In 


is  said  to  hold  if  for  each  n,  H i ^<ig- • • <lp< j j ^ jp- ^n-  jj-ip^  we  have 


where  “n  ^  -*  0  for  some  ^n=o(n).  Frequently  integers  -»  00  will  be  chosen  so 

that 


n 


(1.2) 


k  a  . 
n  n,  t 


0, 


k  i  /n  -»  0 
n  n 


Note  that,  by  Dfu^),  this  holds  automatically  for  bounded  k^-sequences  but 
k  -*  00  can  clearly  be  chosen  so  that  (1.2)  is  satisfied.  Note  also  that  the 


condition  D(un)  is  of  similar  type  to  (but  much  weaker  than)  strong  mixing.  In 


,  OXif: WO 


Mi* Mi 


i&l 


the  following  basic  result  and  throughout,  m  will  denote  Lebesgue  measure.  The 
result  is  a  slightly  more  general  form  of  Lemma  2.3  of  [1]. 


Lemma  1 . 1  Let  D(un)  hold  and  {k^}  satisfy  (1.2).  Let  Ji  (=J.  n),  l£i<kn>  be 

k 

n 

disjoint  subintervals  of  (0,1]  with  ^  --  2  m(J.)  -»  00  (which  holds,  in 

n  n  1 
k 

n 

particular,  if  m(U  J.)  -»  a  >  0).  Then 
1  1 

k  k 

n  n 

(i)  "Y  =  P{M(U  nj  )  (  u  }  -  B  P{M(nJ  )  £  u  }  ->  0  as  n-*“ 
n  ^  l  n  ^  i  n 


n 


(ii)  If  J  is  a  fixed  subinterval  of  (0,1]  with  m(J)  =  a,  U  J  C  J  and 

1 


n 


m(U  J  )  ->0:,  then 
1 


n 


(1.3) 


P{M(nJ)  iun}  -  II  P{M(nJi)  $  un)  -  0. 


Proof:  The  assertion  (i)  is  proved  by  arguments  very  close  to  those  used  in 

Lemma  2.2  of  [1].  The  main  difference  is  the  complicating  feature  in  that  here 

we  do  not  assume  that  m(Ji)  £  £  /n  *OT  eac^  i.  but  clearly  the  intervals  Jj  for 

which  m(J.)  <  2  / n  form  a  set  whose  total  measure  cannot  exceed  k  2  /n  -*  0. 
v  i'  n  n  n 

The  proof  of  (i)  will  not  be  given  in  detail,  though  its  flavor  may  be  seen 

from  the  sketch  for  (ii)  below.  It  is  in  fact  very  simple  in  the  usual 

situation  where  exceedances  in  short  intervals  are  unlikely  in  the  sense  that 

k  P(M„  >u  }  -»  0,  and  is  made  more  lengthy  to  cover  cases  when  this  does  not 
n  1  2  n' 
n 

hold  by  showing  that  both  terms  of  (i)  actually  tend  to  zero. 

(ii)  (sketch  of  proof).  By  stationarity  the  intervals  may  be  taken  to 
k 

n  * 

be  abutting  and  U  JL=I  .  J-I  =  I  taken  to  be  intervals  without  affecting 
.in  n  n 


4 


either  term  of  (1.3),  and  m(In)  0.  By  (i),  (ii)  will  follow  if 


V  =  P{M(nIn)  £  un}  -  P{M(nJ) 


and  it  is  sufficient  to  show  that  if  t*  has  a  limit  as  n  -*  ®  through  a 

n 

& 

subsequence  S,  then  that  limit  is  zero.  This  is  immediate  if  P{M(nIn)  >  u^} 

tends  to  zero,  since  this  probability  dominates  V.  Otherwise 

P{M(nI*)  >  u^}  -*a>0  as  n-*m  through  some  subsequence  S'  C  S.  Clearly 

0  (-»  «*>)  copies  I  .  of  I  ,  each  separated  by  at  least  0^/n,  may  be  placed  in 

0 

I  ,  and  P{M(nI  )  £  u  }  thus  dominated  by  P{nn(M(nI  .)  (  u  )}.  By  appropriate 
n  n  n  ^  n  •  j  n 

0 

choice  of  0^  this  probability  may  be  approximated  by  P  (M(nln)  £  u^}  (using 
D(un))  which  tends  to  zero  as  n  -*  00  through  S'.  Hence  the  first  term  in  V 
tends  to  zero  and  it  dominates  the  second,  which  thus  also  tends  to  zero.  □ 


2.  Extremal  theory  under  D"(un). 

If  D(un)  holds,  and  kn  are  integers  satisfying  (1.2),  and  kn(l-F(un)) 

r  =  [n/k  ] ,  def ine 
n  u  nJ 


D"(un>!  " 

and  write  p(u)  =  P{fj  £  u  <  f 2> .  We  say  that  {fn>  has  an  upcrossing  of  u  at  j 
if  f  £  u  <  f  , ,  so  that  p(u)  may  obviously  be  interpreted  as  the  mean  number 

J  4  J 

of  upcrossings  of  u  per  unit  time.  (This  notation  will  be  used  throughout  this 

and  the  next  section  without  comment).  The  condition  D”(un)  involves  a  weaker 

restriction  than  D'(u  )  of  F3]  which  is  used  to  guarantee  that  0=1,  whereas 

n 

under  D”  all  values  0  £  0  £  1  are  possible.  For  most  of  our  purposes  D”  can  be 
slightly  weakened  by  replacing  "F,>u  "  by  "f,£u <£«"  thus  restricting  the  local 
occurrence  of  two  or  more  upcrossings,  but  the  present  form  is  convenient  for 


use  here. 


Proposition  2.1.  Suppose  D(un),  D"(un)  hold  for  given  constants  {un} ,  {k^} 

(r  }  as  above  and  write 
1  nJ 

v  =  lim  inf  nju(un),  v'  =  lim  sup  np(un). 


lim  inf  P{Mn  i  un)  =  e  V  .  lim  sup  P{Mn  £  u^}  =  e  v. 


In  particular  P{M^  <  u^}  -»  e  if  and  only  if  npfu^}  -*  v. 


Proof:  Write  A.  = 


'rite  A  =  {f  £  u  <?..,}•  Then  {M  >u  }={£'  >u  }U  U  A .  so  that 
j  X!>j  n  sj+l'  1  rn  n'  X!*l  n'  ,  l  j 

n-1  r  -1 

2  P(A  )  -  2  P(A.flA  )  S  P{M  >u  }  *  1-F(u  )  +  2  P(A  ) 

j=l  J  Hi<j$r  -1  J  n  j=l  J 


Hence,  since  PfA.)  -  p(u  ).  (and  using  stationari ty ) , 

J  ti 

(r  -l)p(u  )  -  S  *  P(M  >  u  }  i  1-F(u  )  +  (r  -l)p(u  ) 
v  n  ’ n'  n  1  r  n'  y  nJ  v  n  '  v  nJ 


tn  which  Sn  =  rn  1  P{f[  >  un.  fj  i  un<  fJ+1>  =  o(k'  )  by  D"(un). 
Multiplication  by  yields 

np(un)(l  +  o(l))  -  o(l)  <  knP{Mr  >  un)  <  np(un)  +  o(l). 


From  which  it  follows  that 


lim  sup  k  P{M  >  u  }  =  v  ,  lim  inf  k  P{M(r  )  >  u  }  =  v. 
K  n  1  r  n'  n  n'  n' 

n 


Now  by  Lemma  1.1, 


6 


k  P{M  >u  }  , 
n  1  r  n'  k 


pm  <  u  }  =  (i - ^ — )  n  +  o(i). 


For  e  >  0,  knP{Mr  >  un)  £  v  -  e  for  sufficiently  large  n.  so  that  P{M  £  u  }  < 
n 

v-e  kn  -v+e 

(1  ~  -{— )  +  o(l)  -»e  v  £  and  hence  lim  sup  P{M  £  u  }  <  e  v.  Similarly 

n  n  n 

v+e  k 

P{Mn  £  un)  l  (1  -  -£-)  +  o(l)  for  infinitely  many  values  of  n  so  that 

n 

lim  sup  P{Mn  £  u^}  >  e  and  hence  lim  sup  P{Mn  £  u^)  £  e  U,  showing  that 
lim  sup  P{Mn  £  u^}  =  e  v.  Similarly  lim  inf  P(Mn  <  u^}  =  e  V  ,  as  required.  0 

Corol lary:  2.2  If  1^  =  (a^.b^]  are  disjoint  subintervals  of  (0,1],  l<j£k,  then 
under  the  conditions  of  Proposition  2.1,  if  np(un)  -*  v. 


P{n  (M(nl  )  £  u  )}  -►  exp(-u  2  (b  -a  )} 
l  J  11  J  J  J 


Proof:  It  follows  from  Lemma  1.1  that  P(D(M(nIj)  <  un)}  -  UPfMfnl^  <  u^}  -♦  0 


"  nJ 


so  that  it  is  only  necessary  to  show  the  result  for  k=l.  Let  k  be  as  in 

n 

Proposition  2.1,  rn=[n/kn].  Then  it  follows  readily  from  Lemma  1.1  and 
Proposition  2.1  that 


P 

I 


P  n{Mr  <;  un)  =  P{Mn  <  u  }  +  0(1)  -  e~U 
n 


and  hence  that  for  0  <  a  <  b  ^  1, 


P(M( (na, nb] )  <[  un>  =  (P{Mr  *  un» 


([nb]-[na])/r 


=  (P(Mr  <1  un}) 
-u(b-a) 


kn(b-a)(l+o(l)) 


as  required  to  complete  the  proof. 


We  consider  now  levels  un=un(T)  defined  to  satisfy  n( l-F(un(-r) ) )  -»  t. 
Note  first  the  simply  proved  relation 


(2.1) 


M(u)  =  P{fj  i  u  <  f2} 

=  P{f2  <  u|fx  >  u}  ( l-F(u) ) 


Proposition  2.1  may  be  applied  as  follows. 


Proposition  2.3  Assume  Dfu  ).  D"(u  )  hold  for  u  =  u  It),  some  t  >  0.  Write 
- K v  ny  v  n'  n  nv  ’ 

0  =  lim  inf  P{f2  <  u^t) |f ^  0'  =  lim  sup  P{f2  1  un(r) |f j  >  u n(r) } . 

Then  lim  sup  P{Mn  £  ^(t)}  =  e  ^T.  lim  inf  P{Mn  £  u^t)}  =  e  ^  T 

Proof :  By  (2.1). 

u  =  lim  inf  np(un(-r})  =  0t,  v'  =  lim  sup  nji(un(-r))  =  0't 
and  the  results  follow  at  once  from  Proposition  2.1.  □ 

—  0T 

If  P{Mn  <  u^(t ) }  -*  e  for  all  t  >  0  the  parameter  0  will  be  referred  to 

as  the  extremal  index  of  the  sequence  {?n)-  It  is  known  (cf.  [3]  Theorem 

3.7.1)  that  if  D(u^(t))  holds  for  each  t  >  0  and  P{Mn  £  un(T)}  converges  for 

some  t  >  0,  then  P(M  <  u  (t)}  converges  for  all  t  >  0  and  the  limit  has  the 

n  n 

“0T 

form  e  for  fixed  0.  0  £  0  £  1,  i.e.  the  extremal  index  then  exists.  The 
following  result,  gives  a  convenient  existence  criterion  assuming  also  D”(un), 
and  follows  immediately  from  Proposition  2.3  and  these  observations. 

Corollary  2.4  Assume  D(un(T))t  D"(un(T))  hold  for  each  t  >  0.  If 

P(f2  ^  un(T) >  un(T)}  6  for  some  r  >  0  then  convergence  to  0  occurs  for 

— 0T 

all  t  >  0,  and  (fn)  has  extremal  index  0.  Conversely  if  P{Mn  <  un(T)}  -»  e 
for  some  r  >  0,  (fn)  has  extremal  index  0  and  P{f2  £  un(T)l^i  ^  un(T)}  ®  ^or 
all  t  >  0.  0 


I 

m 

I 

I 


m 


The  following  lemma,  giving  alternative  expressions  for  0  involves 


stationarity  but  does  not  require  any  dependence  condition. 


Lemma  2.5  If  np(un)  v  the  following  are  equivalent: 

(O  P{?2  <  un|fj  >  un}  -0 

(ii)  n(l-F(un))  ->  v/9  (i.e.  un  =  un(u/0)) 

(iii)  n(l-F1  2(un))  -  v  +  v/9.  (Fx  2(un)  =  P{fj  *  u^  <  un}). 

Proof:  Equivalence  of  (i)  and  (ii)  is  immediate  from  (2.1).  That  of  (ii)  and 
(iii)  follows  since 

"**(un)  *  "P«l  5  un  <  f2)  =  n(F(un)  -  F,  2(un» 

•  ”((1  -  Fj  2(un))  -  d-F(un)))  n 

Write  now  un(u)  to  denote  a  sequence  u^  satisfying  np(un)  -*  v  and  F(u^)  **  1- 
The  next  result  shows  that  n( 1-F(un(u) ) )  -»  v/9  when  has  extremal  index  0. 
This  will  be  denoted  by  the  slightly  imprecise,  but  convenient  statement 
”«„(«)  =  un(u/0)”. 

Proposition  2.6  (i)  Suppose  D(un(u)),  D"(un(w))  hold  for  all  i>  >  0,  and  {?n) 

has  extremal  index  0  >  0.  Then  un(u)  =  un(u/0))  (i.e.  n( 1-F(un(u) ) )  -*  v/9  as 
n  -»  “) . 

(ii)  Conversely  suppose  D(un(-r)),  D"(un(T))  hold  for  all  r  >  0.  If  for 

IV  A# 

some  t , 0  u  (t)  =  u  (0t),  then  u  (t)  =  u  (9t)  for  all  t  >  0  and  0  is  the 
nv  ’  nv  ’  nv  ’  nv  ’ 

extremal  index  of  (f^). 

Proof:  To  show  (i)  note  that  from  Proposition  2.1  P{Mn  £  un(i>)}  -»  e  v  and 

~  _  j.  /Q  ~ 

hence  P(Mn  £  un(u)}  -*  e  ([3],  Theorem  3.7.2)  where  is  the  maximum  of  n 

i.i.d.  random  variables  with  the  same  distribution  F  as  the  F . .  That  is 

*  i 

Fn(un(u))  -  e-u/0  from  which  it  follows  at  once  that  n(l-F(un(u)))  -»  v/9. 


IVt 
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(ii)  By  Lemma  2.5,  P{?2  -  un(T) If ^  ^  un(T))  “*  hence  by  Corollary  2.4,  this 


holds  for  all  r  and  9  is  the  extremal  index.  In  particular, 


P{Mn  £  un(r)}  -»  e  for  all  t.  By  Proposition  2.1,  therefore,  un(r)  =  u^fSr) 


which  completes  the  proof. 


3.  Point  Processes  of  Exceedances  and  Upcrossings 


Let  Nn  denote  the  exceedance  point  process  for  a  level  as  defined  by 


(1.1),  viz.  N^fB)  =  #{i,  l<i<n:  i/n  €  B.  f ^  >  u^}  for  B  C  (0,1].  Further. 


write  for  the  "point  process  of  upcrossings",  defined  on  (0,1]  as  the  points 


—  such  that  f  .  <  u  <  f .  i.e.  N  (B)  =  #{i,  1  £  1  £  n-  i/n  €  B,  f  .  £  u  <f.}. 
n  i-1  n  i  nv  ’  1  i-1  n  i' 


It  is  readily  shown  that  converges  in  distribution  to  a  Poisson  Process 


under  D,  D" . 


Proposition  3.1  Suppose  D(un) ,  D"(un)  hold  for  a  sequence  u^  =  un(u),  i.e. 


np(Un)  -*  v.  Then  -*  N  where  N  is  a  Poisson  Process  on  (0,1]  with  intensity 


Proof:  This  follows  in  a  standard  way  from  Kallenberg’s  Theorem  ([2]  Theorem 


4.7): 


(i)  If  0  <  a  <  b  £  1.  6N([a,b])  „  n(b-a)p(un)  -♦  (b-a)u  =  5N((a,b]) 


(ii)  0  £  P(Nn((a,b])  =  0}  -  P{M((na,nb])  <  ur}  <  P{f [na]+1>%)  =  1  -  F(un) 


and  for  disjoint  subintervals  (a^.b^]  of  (0,1]  1  £  i  £  k, 


^  k  k 

0  $  P(Nn(U  (a.,b.])  =  0}  -  P(M(U  (na.^bj])  S  un) 


i  k(l-F(un))  -*  0 


aind  hence  by  Lemma  1.1  and  Corollary  2.2, 


I 


* 

8 


I 
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^  k  1c  k 

P{Nn(U(a.,bi])  =  0}  =  ffPfM^na^nb.])  <  un>  +  o(l)  -+ exp{-u  2  (b.-a.)}. 

k 

But  this  expression  is  simply  P{N(U(a.,b  ])  =  0}  thus  verifying  the  conditions 

i  1  1 

of  Kallenberg's  Theorem.  0 

Corollary  3.2  If  D(un) .  D"(un)  hold  for  a  sequence  un  =  un^T)  (n(l-F(un))  T) 

~  d 

and  (F  }  has  extremal  index  9  >  0,  then  N  -»  N  where  N  is  Poisson  with 
1  n'  n 

intensity  0r. 

Proof:  Since  n(l-F(un))  -»  r.  (2.1)  and  Corollary  2.4  show  that  np(un)  -»  0t  so 
that  the  proposition  applies  with  u  =  0t.  □ 

The  above  discussion  hinges  on  the  assumption  D"(un).  In  that  case  (as 
will  be  seen)  each  run  of  consecutive  exceedances  following  an  upcrossing  may 
be  regarded  as  a  "cluster"  of  exceedances.  If  D"(un)  is  not  assumed,  clusters 
may  consist  of  groups  of  "exceedance  runs".  In  general  a  simple  and  useful 
definition  of  clusters  is  obtained  by  choosing  kn  to  satisfy  (1.2)  and 
considering  the  subintervals  =  ((i-l)rn/n.  irn/n],  1  i  i  <  kn  of  (0,1]. 

Then  the  exceedances  in  any  interval  Jj  (i.e.  points  with  f  ^  >  ur)  are 

regarded  as  forming  a  cluster.  The  "cluster  centers"  may  be  defined  in  an 
arbitrary  way  as  any  point  in  a  containing  a  cluster  -  here  we  use  the 
position  of  the  first  event  in  the  cluster.  The  positions  of  the  cluster 
centers  then  form  a  point  process  for  which  the  following  convergence  holds 
(proved  similarly  to  Proposition  3.1). 


iVHlI'*  4*1  J'i.i‘U*1 


i'L<  ka>  11 »» .♦  • , 


Proposition  3.3.  Suppose  Dfu^)  holds,  where  P{M  £  un)  -*  e  for  some  v  >  0. 

*  d 

Then  -»  N  where  N  is  Poisson  with  intensity  v.  As  in  Corollary  3.2  if 

u  =  u  (t)  and  {f  }  has  extremal  index  0  >  0  then  N  has  intensity  0t.  0 

n  nv  J  1  nJ 

it  ~ 

In  cases  where  D"(un)  holds,  Nn  and  are  asymptotically  equivalent  as 
might  be  expected,  in  the  strong  sense  of  the  next  result.  That  is  the  cluster 
positions  essentially  coincide  with  the  upcrossings.  It  will  be  seen  further 
(in  Proposition  3.5)  that  cluster  sizes  then  also  correspond  asymptotically  to 
lengths  of  exceedance  runs,  so  that  clusters  and  exceedance  runs  may  be 
identif ied. 


Proposition  3.4  Under  the  conditions  of  Proposition  3.1  the  total  variation  of 

the  random  signed  measure  N  -N  satisfies  5  I  |N  -  N  I  I  -*  0  as  n  -*  <*>. 

&  n  n  1  1  n  n 1  1 

Proof:  Define  a  point  process  IT  to  consist  of  all  points  of  together  with 
i  ~ 

any  points  —  for  which  >  un<  Then  N'(B)  >  N  (B)  for  each  B  C  (0,1],  and 
l|Nn  '  "J1  =  ’  »n((°.l])  so  that 


(3.1) 


£  |  |rr  -  N^j  |  £  knP{f  ^  >  un)  -»  0  by  assumption. 


Clearly  also  IT(B)  *  NJB)  and  |  JlT  -  N*||  =  Nn(0,l]  -  Nn(0,l].  But 
«W;((0.1])  S  «Nn((0.1])  +  kn(l-F(un))  =  (n-l)|i(un)  +  o(l)  -  i>  and 


*Nn(0,l]  =  knP{Mr  >  un]  +  o(l)  -»  i» 
n 


by  Lemma  1.1  since  P(M  £  u  }  -  P  (M  £  u  }  -»  0  and  P{M  i  u  }  -*  e  .  Hence 

1  n  nJ  v  r  nJ  1  n  n’ 

n 

i(N^(0,l]  -  N*(0,1])  -*  0  showing  that  E||PT  -  N*||  -*  0  which  combines  with 
(3.1)  to  give  the  desired  conclusion.  □ 
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The  discussion  of  the  limiting  behavior  of  the  actual  exceedance  point 

process  N  requires  a  dependence  restriction  of  similar  type,  but  somewhat 

stronger  than  D(un).  Such  a  condition  (A(un))  is  used  in  [1]  where  it  is  shown 

that  if  P{M  <  u  }  -»  e  V  for  some  v  >  0  then  N  converges  in  distribution  to  a 
n  n  n 

Compound  Poisson  Process  provided  the  cluster  size  distribution  irn(j)  converges 
for  each  j  to  ir{ j )  a  probability  distribution  on  (1,2,3,...).  Here  the  irn(j)’s 
are  simply  defined  to  be  the  distribution  of  the  number  of  events  in  a  cluster 
(i.e.  in  an  interval  ((i-ljr^/n,  irn/n]  )  given  that  there  is  at  least  one. 

The  Poisson  Process  underlying  this  limit  has  intensity  v  and  may  be  regarded 
as  the  limiting  point  process  of  cluster  centers.  The  distribution  for  the 
multiplicity  of  each  event  in  the  Compound  Poisson  limit  is  just  w(j). 

It  is  natural  to  ask  whether  the  ^(J)  may  be  replaced  by  the  distribution 
7Tj^( j )  of  the  length  of  an  exceedance  run  defined  more  precisely  by 

*„<j>  -  plf2  >  V  *3  >  >  V  fj.2  *  "n'fl  *  “n  <  ?2> 

That  this  is  the  case  is  shown  under  D"(un)  by  the  following  result 

Proposition  3.5  Suppose  Dfu  1.  D"(u  )  hold  where  u  =  u  (i>)  for  some  v  >  0. 

- -  v  n  n  n  n 

Then  Tn( J)  ~  j)  ■*  0  as  n  •*  ®  for  each  j=l  ,2, . . . 

Proof:  It  will  be  more  convenient  (and  clearly  equivalent)  to  show  that 

00  00 

QAS)-Q'U)  0  where  Q  (j)  =  2  ir  (s),  Q;(j)  =  I  ir'(s).  Writing  J  for  the 

n  n  n  s=j  s=j 

interval  (0,r  /n]  we  have  for  j  £  1. 
n 

Qn(J)  =  P{Nn(J)  *  j|Nn(J)  >  °>  =  P(Nn(J)  *  j}/p{Nn(J)  >  0} 
k 

=  71  P{Nn(J)  *  j)  (l+o(l)) 


since  P(Nn(J)  >  0}  =  P{Mr  >  un>  ^  v/k n  (by  Lemma  1.1,  since  P(Mn  i  un>  -+  e  V) 


13 


so  that 


k  r 

Q  (j)=  -2CP{f,  >  u  .  N  ((-.—])  >  j  -  1} 
nv  '  uL  l!*l  n  nvvn  nJ‘'  J  ’ 

r  -j+1 

+  \  %I)  i 


k  v  k 

>  u  .  N  ((-,  — ])  >  j-1}  $  -^1-F(u  ))  =  o(l) 
v  14 1  n  nvvn  n  J'  J  ~  n  v  v  n/J  v  ’ 


osPtfjSv-’W 

-  p{fl  *  V"*i-1  *  Un  <  *1+1  >  V-Wl  >  V 

r 

<  P(fi  >  \'}£2  «J-1  *  un  <  £j» 

r 

^3  P«1  >  V  *J-1  *  Ua  <  *J>  =  °f1/n) 

by  D"(un).  so  that 

k  r„-J+1 

VIl^I  ^  P«1  i  V--WV  l1*”*1”  +  “t1’ 


0  £  P{f.  .<[u  .  f,>u _ ,  ,>u  }  -  P{f,^u  _ f.  X  u  ,f.>u  _ f.A.  ,  >  U  } 

n  M  n  M+j-l  ir  l4r  n  *i-l  n  M  n  M+j-l  n ' 

r 

^  p«i  >  v  fj-i  *  %  <  fj>  -  1/n* 


so  that 


•li1 

M' 

I 
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| 

if 
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k  Vj+1 

=-f  l  *  P^i-1  ^  Un‘  fl>Un-'Wl 

1=1 


f<VJ+1)  <“„< 


>  “„>]  (>  +  °(1))+  »(1) 
f2>  K<1+°(1))  +  °0) 


=  Q;(j)(l+o(l))  +  o(l)  =  Qn(j)  +  o(l) 


as  required. 


□ 
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